Graph partition

Results: 275



#Item
91Network flow / NP-complete problems / Graph partition / Graph operations / Maximum flow problem / Topology / Flow network / Connectivity / Planar separator theorem / Graph theory / Theoretical computer science / Mathematics

Flexible Graph Partitioning of Power Grids with Peer-to-peer Electricity Exchange Kazuhiro Minami, Tomoya Tanjo, Nana Arizumi, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {kminami, tanjo, a

Add to Reading List

Source URL: systemsresilience.org

Language: English - Date: 2014-12-15 22:25:12
92Algebraic graph theory / Matrices / Singular value decomposition / Markov models / Multivariate statistics / Graph partition / Laplacian matrix / Eigenvalues and eigenvectors / Adjacency matrix / Algebra / Mathematics / Graph theory

The Principal Components Analysis of a Graph, and its Relationships to Spectral Clustering Marco Saerens1 , Francois Fouss1 , Luh Yen1 & Pierre Dupont2 1 Information Systems Research Unit, IAG, Universit´e catholique d

Add to Reading List

Source URL: outobox.cs.umn.edu

Language: English - Date: 2009-02-09 00:07:10
93Networks / Network analysis / Network theory / Algebraic graph theory / Cluster analysis / Data mining / Graph partition / Hierarchical clustering / Centrality / Graph theory / Mathematics / Statistics

TOC 21 A HIGH-DENSITY CLUSTERING APPROACH TO EXPLORING THE STRUCTURE OF SOCIAL NETWORKS James M. Lattin and M. Anthony Wong, Sloan School

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:36:48
94Automated theorem proving / Combinatorics / NP-complete problems / Graph partition / Resolution / Partition / Tree decomposition / First-order logic / Mathematics / Graph theory / Theoretical computer science

Practical Partition-Based Theorem Proving for Large Knowledge Bases Sheila McIlraith Bill MacCartney Knowledge Systems Lab Knowledge Systems Lab Computer Science Dept. Computer Science Dept. Stanford University

Add to Reading List

Source URL: www.ksl.stanford.edu

Language: English - Date: 2003-06-20 17:12:42
95Database management systems / SQL / Query optimizer / Search algorithms / Reachability / Graph partition / Query plan / Breadth-first search / FO / Graph theory / Theoretical computer science / Mathematics

Horton+: A Distributed System for Processing Declarative Reachability Queries over Partitioned Graphs Mohamed Sarwat1 1 Sameh Elnikety2

Add to Reading List

Source URL: www-users.cs.umn.edu

Language: English - Date: 2015-04-07 00:37:53
96Quadtree / Octree / Tree traversal / Binary trees / Z-order curve / R-tree / K-d tree / Computing / Graph theory / Data management

A General Proof of the Multidimensional Binary Indexing Algorithm for Neighbourhood Calculations in Spatial Partition Trees José Poveda, Michael Gould Departamento de Lenguajes y Sistemas Informáticos Universitat Jaume

Add to Reading List

Source URL: itcnt05.itc.nl

Language: English - Date: 2005-02-27 17:00:00
97Lemmas / Szemerédi regularity lemma / Graph coloring / Algorithmic version for Szemerédi regularity partition / Approximately finite dimensional C*-algebra / Mathematics / Theoretical computer science / Graph theory

Complexity of Nondeterministic Graph Parameter Testing Marek Karpinski∗ Roland Mark´o†

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2014-08-14 05:01:42
98Combinatorial optimization / Spanning tree / NP-complete problems / Algebraic graph theory / Probabilistic complexity theory / Randomized algorithm / Connectivity / Minimum spanning tree / Graph partition / Mathematics / Theoretical computer science / Graph theory

Spanners and Sparsifiers in Dynamic Streams Michael Kapralov∗ MIT ABSTRACT Linear sketching is a popular technique for computing in dynamic

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
99Statistics / Crossposting / Alt.* hierarchy / Graph theory / Graph partition / Cluster analysis / A News / Community structure / Usenet celebrity / Internet / Usenet / Computing

Exploring the Community Structure of Newsgroups [Extended Abstract] Christian Borgs Jennifer Chayes ∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2004-07-05 20:34:42
100Data analysis / Cluster analysis / Data mining / Support vector machine / Spectral clustering / K-means clustering / Graph partition / Unsupervised learning / Principal component analysis / Statistics / Machine learning / Multivariate statistics

J Glob Optim DOIs10898An efficient algorithm for maximal margin clustering Jiming Peng · Lopamudra Mukherjee · Vikas Singh · Dale Schuurmans · Linli Xu

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-06-23 17:15:37
UPDATE